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CLAIMS 



1. Method of coding information symbols according to a code 
5 defined on a Galois field F„, where q is an integer greater than 2 and equal to a 
power of a prime number, and of length n = p(qr-1), where p is an integer 
greater than 1, characterized in that it comprises the following steps: 

a) a p-tuple of integers {U,...,t p ) is chosen such that 
g-1 >fi >f 2 >... >f P >0, 

10 and a p-tuple of diagonal square matrices (Y U ...,Y P ) of dimension (q-1) on F, 
such that, for any / (1< /' < q-1), the p elements in position (/,/) of these matrices 
Yi , . . . , Y p are different in pairs, 

b) said information symbols are placed successively in p words a t of 
length (q-1- ti) (where /= 1,...,p), 

15 c) words u t (where / = 1,...,p) are formed of length (q-1), which 

constitute the components of the "precoded word" u =[u Y u 2 ... « ], by 
supplementing the corresponding word a { by means of redundant symbols so 
that « 7 is orthogonal to the matrix H {t '\ where the matrices are defined 

by H% = y*™ (1< / < f, 1 <j<q-1), where y is a symbol chosen from amongst 
20 the primitive elements of F q , and 
d) a code word 

3? = fei v 2 • • v p ] 

is formed, where each word v 7 (/ = 1,...,p) j s of length (q-1), by resolving the 
system of equations 



25 



^1 + ^2 + - + Y p = «i , 
3^1 + v 2 F 2 + + = „ 2 , 

v_ x Y\ + v 2 Y 2 2 + ... + v p Y 2 p = u 3 , 
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2. Coding method according to Claim 1, characterized in that an 
algebraic equation in X and V is considered such that, for any value y M 
(/' = 1,...,q-1) taken by X, said algebraic equation has p distinct solutions 
denoted y, (where / = 1 p), and in that the diagonal element in position 

5 (/',/) of each of said matrices V7 is taken to be equal to y, (y _1 ). 

3. Coding method according to Claim 1 or Claim 2, characterized in 
that each word a ( (where /= 1,...,p) represents a respective approximation of 
resolution of an image coded at source. 

4. Method of decoding received data resulting from the transmission 
10 of coded symbols according to Claim 1, characterized in that it comprises the 

following steps: 

e) from the word received 
£ = fcl L 2 ...r p ], 

where each word Ll (/ = 1,...,p) is of length (g-1), at least one of the 

15 components s t (where / = 1 p) of length fa-1), of the "post-received word" 

£ = lli $-2 ■■■ ?-p\ • is calculated, according to: 

l\ = r -\ + L 2 + ... + Lp , 
s 2 = r^i + r 2 Y 2 + ... + Lp Y p> 

•13 = LxY 2 x + r_ 2 Y\ + ... + r p Y 2 p , 
*P - r -l YP l l + r -2Y P 2 l + - + r_ p YP p \ 

and 

f) at least one of the components w, (where / = 1 p) of length (q-l), 

20 of the "post-associated word" u={u x u 2 ...u p \ , is calculated, correcting the word 

s { with the same / according to the error syndrome vector H^ 1 * • j z t . 

5. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that it comprises the 
following steps: 

25 e') a maximal error correction algorithm is applied to each received 

word r , so as to obtain an estimation 
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v = [vj v 2 ... v p ], 

where each word v z (/ = 1,...,p) is of length of the corresponding 

transmitted word v, and 

f) at least one of the components u t (where / = 1 p), of length (g-1), 

5 of the "post-associated word" u = [u l u 2 ...u p ] , is calculated, according to: 
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6. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that it comprises a 
preliminary step consisting of choosing, for the current received word, between 

10 the steps of the method according to Claim 4 and the steps of the method 
according to Claim 5, according to predetermined criteria. 

7. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that, for any word 
received, an error correction algorithm according to Claim 4 is first of all 

15 implemented and in that, should this algorithm not succeed, it is declared that a 
non-correctable error has been detected. 

8. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that, for any word 
received, an error correction algorithm is first of all implemented according to 

20 Claim 4, and in that, should this algorithm not succeed, an error correction 
algorithm according to Claim 5 is then implemented. 

9. Decoding method according to any one of Claims 4 to 8, 
characterized in that it also comprises the step consisting of obtaining estimated 
information symbols by removing from at least one component u { (I = 1,...,p) 

25 the symbols situated at the identical positions to the positions of the component 
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uj with the same / of the corresponding precoded word u, in which the 
redundant symbols were placed at step c) of the method according to Claim 1. 

10. Method of communicating information symbols comprising the 
following steps: 

5 1) said information symbols are coded in accordance with a coding 

method according to Claim 1, so as to form the code words v = (v 0 ,v\ ....v" -1 ), 

2) the symbols of each code word v are permuted so as to form a word 
to be transmitted 

10 3) said word v* is transmitted, 

4) an interleaved word 

corresponding to the word v* is received, 

5) the symbols of the interleaved word r * are permuted so as to form a 
15 received word r = (r°,r l , ...,r n ~ l ), and 

6) the received word r is decoded in accordance with a decoding 
method according to Claim 4 or Claim 5. 

1 1 . Device (102) for coding information symbols according to a code 
defined on a Galois field F q , where q is an integer greater than 2 and equal to a 
20 power of a prime number, and of length n = p(q-1), where p is an integer 
greater than 1, characterized in that, ap-tuple of integers (fi,...,f p ) such that 
q-1 >U>t 2 > ... >t p >0, 

and a p-tuple of diagonal square matrices (Y, Y p ) of dimension (q-1) on 

such that, for any / (U i z q-1), the p elements in position (/,/) of these matrices 
25 Y h ...,Y p are different in pairs, having been chosen, it is able to: 

- place said information symbols successively in p words a z of length 
(q-1-t,) (where /= 1 p), 

- form words u 7 (where / = 1,...,p) of length (q-1), which constitute the 
components of the "precoded word" « = [ Hl u 2 ... u p ], supplementing the 
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corresponding word a t by means of redundant symbols so that u t is orthogonal 
to the matrix H^ l) , where the matrices are defined by H^y = y /(M) (1< / < 

t, 1 <j< £7-1 ), where y is a symbol chosen from amongst the primitive elements 
of F q , and 
5 - form a code word 

v = [vi v 2 -ILph 

where each word v / (/ = 1,...,p) is of length (qr-1), by resolving the system of 
equations 

vi + v 2 + - + Y p = Ei, 
)Li Y \ + v 2 Y 2 + ... + v^y^ = u 2 , 

-vi^ 2 l + v 2 ^ 2 2 + - + v p Y 2 p = u 3 , 

vi^l" 1 + ^ P 2 X + ... + l p Y P p l = u p . 

10 12. Coding device according to Claim 11, characterized in that it is 

also able to assign the value y, to the diagonal element in position (/',/) of 
each of said matrices Y,, where, for a predetermined algebraic equation in X 
and Y, said algebraic equation has p distinct solutions denoted y, (</" 1 ) (where / 
= 1 , . . . ,p) for any value /" 1 (/ = 1 . . ,qr-1) taken by X. 

15 13. Device (10) for decoding received words r resulting from the 

transmission of coded words v according to the invention, characterized in that 
it comprises: 

- an error correction unit (107) able to apply an error correction 
algorithm to each word received r, so as to supply at least one component w 7 

20 (where 1=1 p) of a "post-associated word" u , and 

- a redundancy elimination unit (108) able to remove from said 
component u t the symbols situated at the positions identical to the positions of 
the component with the same / of the corresponding precoded word u , in 
which redundant symbols were placed at the time of coding. 
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14. Device for decoding received words r resulting from the 
transmission of coded words v according to Claim 2, characterized in that it 
comprises: 

- a selection unit (40) capable of determining, according to 
5 predetermined criteria, whether it is necessary to apply to the current received 

word r the steps of the method according to Claim 4 and/or the steps of the 
method according to Claim 5, 

- an error correction unit (107) able to apply an error correction 
algorithm to each received word r , so as to supply at least one component « 7 

1 0 (where / = 1 p) of a "post-associated word" u , and 

- a redundancy elimination unit (108) able to remove from said 
component u t the symbols situated at the identical positions to the positions of 
the component of the same / of the corresponding precoded word u in which 
redundant symbols were placed during coding. 

15 15. Information data transmission apparatus (48), characterized in 

that it comprises a coding device according to Claim 11 or Claim 12, as well as 
a modulator (103) for modulating the data resulting from the coding of said 
information data. 

16. Data reception apparatus (70), characterized in that it comprises 
20 a demodulator (106) for demodulating the received data, as well as a coding 

device according to Claim 13 or Claim 14. 

17. Information data transmission apparatus (48), characterized in 
that it comprises a coding device according to Claim 11 or Claim 12, an 
interleaver (20) able to permute the symbols of each code word 

25 v = (v°,v 1 ,...,v"- 1 ) so as to form a word to be transmitted 

and a modulator (103) for modulating the symbols of said word to be 
transmitted v*. 
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18. Data reception apparatus (70), characterized in that it comprises 
a demodulator (106) for demodulating the received data so as to form 
interleaved received words 



where q is an integer greater than 2 and equal to a power of a prime number, p 
an integer greater than 1, and n = p(q-1), a deinterleaver (30) for permuting the 
symbols of each interleaved received word r* so as to form a received word 



19. Non-removable data storage means, characterized in that it 
comprises computer program code instructions for executing the steps of a 
coding method according to any one of Claims 1 to 3, and/or of a decoding 
method according to any one of Claims 4 to 9, and/or of a communication 
method according to Claim 10. 

20. Partially or totally removable data storage means, characterized 
in that it comprises computer program code instructions for executing the steps 
of a coding method according to any one of Claims 1 to 3, and/or of a decoding 
method according to any one of Claims 4 to 9, and/or of a communication 
method according to Claim 10. 

21. Computer program, characterized in that it contains instructions 
such that, when said program controls a programmable data processing device, 
said instructions mean that said data processing device implements a coding 
method according to any one of Claims 1 to 3, and/or a decoding method 
according to any one of Claims 4 to 9, and/or a communication method 
according to Claim 10. 
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, and a decoding device according to Claim 13 or Claim 14. 



